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Abstract 

We prove a reduction theorem for capacity of positive maps of finite 
dimensional C*— algebras, thus reducing the computation of capacity to 
the case when the image of a nonscalar projection is never a projection. 

Introduction 

In quantum information theory there has been a great deal of interest in the 
concept of capacity of completely positive maps. A drawback with capacity is 
that it is usually quite difficult to compute, hence there is a need for developing 
computational techniques. In the present paper we shall prove a reduction 
theorem for capacity which reduces its computation to the ergodic case. As a 
consequence we get a partial result towards the additivity of capacity for tensor 
products. 

If P is a finite dimensional C* — algebra we denote by Trp the trace on P 
which takes the value 1 at each minimal projection. Let r\ denote the real func- 
tion r](t) = — t logi for t > 0, and r/(0) = 0. Then the entropy S(a) of a positive 
operator a in P is defined by S(a) = Trp (77(a)). If M is another finite dimen- 
sional C*— algebra let <!>:M — > P be a positive unital linear trace preserving 
map, i.e. Trp($(x)) = Ttm(x) for all x £ M. Note that we only assume $ is 
positive and not completely positive, since the latter stronger assumption is in 
most cases unnecessary. Let C denote the positive operators in M with trace 
1. If a e C let 

C($, a) = sup S($(a)) - *i<Wai)), 

i 

where the sup is over all convex combinations of operators G C with \ai = 
a. The capacity C($) of $ is defined by 

C($) = supC($,a). 
For a discussion of capacity see e.g. 
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1 The reduction theorem 



If P is a finite dimensional C* — algebra and u> is a state on P let denote 
its density operator in P. Then the entropy of oj (with respect to P) is S(u>) = 
S(Quj)- We shall need three properties of entropy, namely: it is subadditive, i.e. 
S{lo\+uj2) < S(uji) + S(uj2)', it is concave, i.e. 5 l (Awi + (l — A)cj 2 ) > XS(u>i) + (l — 
X)S(lo 2 ), and ifJVCMCP are C*-subalgebras then S(cu | N) > S(to \ M). 
Our first result is taken from the book [3] and is an inequality in the opposite 
direction. 

Lemma 1 Let M C P be finite dimensional C* — algebras, and let e±,...,e n be 
projections in M with sum 1. Let N — ®" =1 N%, where Ni — CiMei. Let to be a 
state on P. Then 



which proves the equality in the lemma. 

In order to prove the inequality let fk be minimal projections in P and 
oik > such that the density operator for u> is of the form — J2k a kfk, 
so in particular J2k a k = 1- Thus S(uj) = S(Q UJ ) = J2k v( a k)- By the first part 
of the proof we have 




S(u\N) < S{uj). 



Proof. Let Si = to(ei). Then 



S(u\N) 





S(w\N) 



^ 5(w(e i .e i )) 




k 





i.k 



^ a k r](^p(eifkei)) + r?(afc)Trp(e i / )fc e i ) 



i,k 



< 



^(12 a fcTr P (e J fc e,)) + ^ vi^k) 



i k k 
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= 22 , n(Trp(eiQ u ,ei)) + S(w) 

i 

= £>H ei )) + sM, 

i 

where the first inequality follows from subadditivity of S and second from con- 
cavity. We also used that CifkCi — Trp(eifkei)p, where p is a minimal projec- 
tion. The proof is complete. 

From the definition of capacity it is clear that if M — > P is as before, and 
N C M, then C($|iV) < C($). Our next result describes a situation when we 
have equality. We shall use a result of Broise, see [H] , that if a is a self-adjoint 
operator in M such that $(a 2 ) = $(a) 2 then $(a6a) = $(a)$(6)$(a) for all 
b € M. In particular, if e is a projection in M such that ^(e) is a projection, then 
the above identity holds for a replaced by e. The ergodic case alluded to in the 
introduction is the case when the only operators a which satisfy $(a 2 ) = $(a) 2 
are the scalar operators. 

Theorem 2 Let M,P be finite dimensional C* — algebras. Let <&: M — ► P be a 
positive united trace preserving map. Suppose ei,...,e n are projections in M 
with sum 1 such that $(ei) is a projection for all i. Let N = QetMei. Then 
C($) = C(*|JV). 

Proof. Clearly C($) > C($|iV). For the opposite inequality let a,a m 6 C such 
that a = A TO a TO . Let Q = $(e i )P4>(e l ). Since ^e^e*) = $(e i )$(a;)$(e i ) 
for all x € M, $>(En(x)) — Eq($(x)), where En and Eq denote the conditional 
expectations on N and Q respectively. Thus 

S(*(o)) < 5(£?g(*(a))) = S(*(E N {a))). 

Therefore by Lemma 1 applied to the states uj m defined by Q Um — $(am) and 
ei, . . . , e n yields the following inequality. 

S($(a))-^A m S($(a m )) 

m 

„ V Trp(*(ei)$(am)$(ei)) 

= S(*(E N {a))) -^A m ^Tr P ($(e,a m e,))g( - ) 

^ Trp($(eia m ei) 

= - E A m Tr M (e,a ro e i )5( rT f (e ; aroei) J 

^— f lr M (eia m ei) 

= S($(^(a)))-^ Mm)i 5(-^^-), 
f-f Tr A f(e i a m e l ) 

wh ere E m ,iMm,i = 1, and ^°^ ei) = E N (^^f^- } ) £ N with trace 1. 
Since the above inequality holds for all families (a m ) as above 

C*($,a) < C($\N,E N (a)). 
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Since this holds for all a e M 



C($) =supC($,a) < sup C{$\N,E N (a)) = C($\N) 



a a 



proving the theorem. 

We can now state our main reduction theorem. Note that if the projections 
e, are minimal with the property that <I>(ei) is a projection, then ^>\aMei is 
ergodic in the sense defined above, so the theorem is a reduction to the ergodic 
case. 

Theorem 3 Let M,P be finite dimensional C* — algebras and <f>: M — > P a 
positive united trace preserving map. Let e\,...,e n be projections in M with 
sum 1 such that 3>(ej) is a projection for each i. Let Mi — CiMei and $j = 
§\M i :M l — > <f>(e i )P<f>(e i ) be the restriction map to M t . Then 



Proof. By Theorem 2 it suffices to consider a = a, € M, aj — aei e Mj, 
where a» = J2j ^ji a ji w ^ n TrM(«ji) = 1, ajj G M+, JZji^ji = 1- Let s 4 = 
Tr M (eia) = Tr M (ai) = Trp($(ej)$(a)). Then we have 



n 



C($) = log£ e W. 



S($(a)) 



^A ji 5($(a ji )) 



X)[5(*(ei)*(a))-X;V(*(a J -i))] 



* 3 



- ^ * log S , + £ - E V^KO)] 



We have 



5(i$( ei )$ (a) ) _ ^ ^S($( aj -0) < C($|M 2 ). 




Therefore 



S(*(a)) - 



< 



-Y J Si{\ogs i -C{^\M i )) 



^Si(logSj - log 



C($\Mi) 



)+log]T e ^> 



£ fe e C(<E-|M fc ) 
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Since the sum J^i Si(logSi — log „ e { C (<s>\M k ) ) is a relative entropy, it is nonneg- 
ativc, see Lemma 4.5 in 01. Hence we have 



S^a)) - X < log^ e c (* » 1 



Since this holds for all a we conclude that C($) < log^i e c (*l M< >. 

For the converse inequality let e > 0, and choose 6j G with Tr M (&i) = 1, 
Mjj > with ^2 j fiji — 1 and a,ji E with trace 1 such that J^j ^ji a ji = 
and 

S($(6,)) -J2^MHa ri )) > C(*\Mi) - e. 

j 

Let now Si > have sum 1, and let a, = Sj&,, = SifXji. Put a = a, = 
^ji a ji- Then by the above inequality we have 

S{-*{ei)*(ai)) - —S^M) > C(*\Mi) - e. 

Si S% 
3 

Thus by the computations in the beginning of the proof we have 

S(&{a)) ^ -Z! «i (log «i " C{*\Mi)) - e. 

ji i 

Hence by the same computation we did above we obtain 

ji 

For the value Sj = ^ C [?($|jf fc ) the value of the relative entropy is 0, hence 
C(*) > S($(a))-^A ii 5($(a J 0) > log£ e c ^' - e. 

ji k 

Since e is arbitrary the proof is complete. 

A good illustration of an application of the theorem is the case when 4> 
is a trace preserving projection map of M into itself, i.e.&(x) — $($(x)) for 
all x E M. Then the image N — <f>(M) is a Jordan subalgebra of M, and 
if $ is completely positive then $ is a conditional expectation, and $(M) is a 
C* — algebra, see £Q. The rank of N -rankN- is the maximal number of minimal 
projections in N with sum 1. 

Corollary 4 Let $: A/ — * Af fee a trace preserving projection map. Then 

C($) = log rank $(M). 
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Proof. Let n = rankiV and e\, . . . , e n be minimal projections in <I>(M) with sum 
1. Then e^Mefe = Ce/c for all k, hence C(Q\ekMek) = 0, so by the theorem 

n 

C($) = log^e° =logn. 

The proof is complete. 

The main problem concerning capacity is whether it is additive under tensor 
products, i.e. whether C($ ® \I>) = C(<f>) + C(*) when $ ® * i s positive, in 
particular when they are both completely positive. Our next result reduces the 
problem to the case when both maps are ergodic. 

Corollary 5 Let M, N, P, Q be finite dimensional C* — algebras and $: M — > P 
and ^ : N — ► Q be positive unital trace preserving maps such that <^®^\ M®N — ► 
P ®Q is positive. Let ej € M and fj £ N be projections with sum 1 such that 
<&(ej) and ^(fj) are projections. Let 

$ 4 = >^\e l Me l :e t Me t ^{e^P^ef), 

Suppose C($i ® * 3 ) = C($i) + C(*j) /or aiZ i, j. T/ien 

C($®*) = C($) + C(*). 

Proof. We apply Theorem 3 to the projections ® /j and the corresponding 
maps $i ® * 3 . Thus we have 

C(*®*) = =log^e c (*^*0 = logE eC( * l)+C( * 3) 

»j ij 

= log^ e c ^)e c ^') =log^e c ^)^e c ^) 

« j 

= C($) + C(*). 

The proof is complete. 

If $ is completely positive and id is the identity map of N let fj be a minimal 
projection for each j. Then the assumptions of the above corollary hold for the 
projections I® fj. Hence we have 

Corollary 6 Let M and N be finite dimensional C* — algebras as before with $ 
completely positive. Then C($ <S> id) = C($) + logrankN. 
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